Universal hashing

Results: 119



#Item
31Information retrieval / Information science / Universal hashing / Hash function / Hash table / Cryptographic hash function / Tabulation hashing / SUHA / Search algorithms / Hashing / Artificial intelligence

Dictionaries Advanced Algorithms – COMS31900  In a dictionary data structure we store (key, value)-pairs such that for any key there is at most one pair (key, value) in the dictionary.  Often we want to perform the f

Add to Reading List

Source URL: www.cs.bris.ac.uk

Language: English - Date: 2014-03-11 09:18:18
32Information science / Artificial intelligence / Hash table / Cuckoo hashing / Universal hashing / Hash function / Dynamic perfect hashing / Double hashing / Perfect hash function / Search algorithms / Hashing / Information retrieval

Previously on COMS31900. . . Advanced Algorithms – COMS31900 Hashing with chaining Instead of a linked list, throw colliding

Add to Reading List

Source URL: www.cs.bris.ac.uk

Language: English - Date: 2014-03-11 09:18:18
33Information science / Artificial intelligence / Hash function / Universal hashing / Hash table / Perfect hash function / Cryptographic hash function / Linear probing / Tabulation hashing / Hashing / Search algorithms / Information retrieval

Dictionaries and Hashing recap  A dynamic dictionary stores (key, value)-pairs and supports: add(key, value), lookup(key) (which returns value) and delete(key) Advanced Algorithms – COMS31900

Add to Reading List

Source URL: www.cs.bris.ac.uk

Language: English - Date: 2014-03-11 09:18:18
34Information science / Artificial intelligence / Bloom filter / Universal hashing / Hash function / Hash table / Cryptographic hash function / Tabulation hashing / Cuckoo hashing / Hashing / Search algorithms / Information retrieval

Simpler operations Advanced Algorithms – COMS31900Lecture 5 Bloom filters

Add to Reading List

Source URL: www.cs.bris.ac.uk

Language: English - Date: 2014-03-11 09:18:19
35Information science / Artificial intelligence / Cuckoo hashing / Hash table / Hash function / Perfect hash function / Dynamic perfect hashing / Tabulation hashing / Universal hashing / Hashing / Search algorithms / Information retrieval

Advanced Algorithms – COMS31900Lecture 4 Cuckoo hashing Markus Jalsenius

Add to Reading List

Source URL: www.cs.bris.ac.uk

Language: English - Date: 2014-03-11 09:18:18
36Information science / Artificial intelligence / Hash table / Universal hashing / Hash function / Perfect hash function / Cryptographic hash function / Associative array / Tabulation hashing / Hashing / Search algorithms / Information retrieval

Advanced Algorithms – COMS31900Lecture 3 Static Perfect Hashing

Add to Reading List

Source URL: www.cs.bris.ac.uk

Language: English - Date: 2014-03-11 09:18:18
37Computer programming / Information retrieval / Hash table / Hash function / Cryptographic hash function / Lookup table / Van Emde Boas tree / Associative array / Universal hashing / Hashing / Search algorithms / Computing

Advanced Algorithms – COMS31900Lecture 2 Hash tables Markus Jalsenius

Add to Reading List

Source URL: www.cs.bris.ac.uk

Language: English - Date: 2014-03-11 09:18:18
38Information retrieval / Information science / Bloom filter / Universal hashing / Hash table / Hash function / Perfect hash function / Cuckoo hashing / Dynamic perfect hashing / Search algorithms / Hashing / Artificial intelligence

6.897: Advanced Data Structures Spring 2005 Lecture 2 — February 3, 2005 Lecturer: Mihai Pˇ

Add to Reading List

Source URL: courses.csail.mit.edu

Language: English - Date: 2005-03-02 11:21:40
39XTR / RSA / Universal hashing / Integrated Encryption Scheme / Classical cipher / Cryptography / Commitment scheme / Public-key cryptography

CSCI-GAMATH-GAIntroduction to Cryptography April 25, 2012

Add to Reading List

Source URL: www.cs.nyu.edu

Language: English - Date: 2012-04-18 13:05:18
40Information retrieval / Information science / Universal hashing / Cuckoo hashing / Hash table / Hash function / Perfect hash function / Cryptographic hash function / SUHA / Hashing / Search algorithms / Artificial intelligence

6.897: Advanced Data Structures Spring 2005 Lecture 1 — February 1, 2005 Lecturer: Mihai Pˇ

Add to Reading List

Source URL: courses.csail.mit.edu

Language: English - Date: 2005-02-04 10:45:57
UPDATE